GROUP AUTOMORPHISMS WITH FEW 
AND WITH MANY PERIODIC POINTS 

THOMAS WARD 



Abstract. For any C G [0, oo] a compact group automorphism T : X — > X is 
constructed with the property that 

- log \{x £ X T n (x) = x}\ — > C. 
n 

This may be interpreted as a combinatorial analogue of the (still open) problem 
of whether compact group automorphisms exist with any given topological 
entropy. 



1. Introduction 

One of the outstanding open problems in the dynamical properties of compact 
group automorphisms concerns the existence of group automorphisms with small 
entropy. Taking the infimum over all compact group automorphisms T, and writing 
h top (T) for the topological entropy of T, is 

(1) M{h top {T) | h top {T) > 0} > 0? 

As pointed out in , the infimum being zero is equivalent to the statement that for 
any H G (0, oo] there is an (ergodic) compact group automorphism with topological 
entropy H. The infimum being positive implies that the set of possible values of 
topological entropies of compact group automorphisms is countable. 

The problem in turns out to be exactly equivalent to Lehmer's Problem 
(see In EH Lehmer associated to any monic polynomial 

d 

f(x) = Y[(x - a,) £ Z[x] 

i=l 

the integer sequence defined by A„(/) = Yii=i \ a i ~ M> anc ^ asked how fast this 
sequence grows. To avoid degeneracies, we assume that A n (/) ^ for all n > 1 
(equivalently, / does not vanish on any root of unity) . It turns out that the measure 
of growth he used does not always exist, but a consequence of Baker's Theorem is 
that the logarithmic growth rate 

1 d 

(2) m(f) = lim -logA„(/) - V max{log \on\, 0} 

n — >oc Tl — * 
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exists (see Chap. 1] for the details). Lehmer's problem is the following question: 
is 

(3) inf{m(/)|/eZ[x],m(/)>0}>0? 

The equivalence of and is proved in JHj ! to see why it is plausible notice that 
if Tf is the endomorphism of the (i-torus T d associated to the companion matrix of 
the polynomial /, then 

hto P {Tf) = m(/). 

More is true. The sequence (A„(/)) counts the periodic points under the automor- 
phism Tf, 

(4) F n (T» = \{x G T d | Tf{x) = x}\ = A n (f) 

whenever either side is finite (ergodicity of Tf is equivalent to F n (T/) being finite 
for all n > 1). Thus @ means that the logarithmic growth rate of the number of 
periodic points for an ergodic toral automorphism coincides with the topological 
entropy. Indeed, any continuous map on a compact metric space with sufficiently 
strong specification properties will have this property (see 8 for a detailed ex- 
position). For compact group automorphisms, expansiveness guarantees that the 
growth rate of periodic points is the topological entropy (this is shown in in 
greater generality). 

Without the assumption of expansiveness or ergodicity, we show that in contrast 
to the conjectured answer 'yes' to the questions Q and J2J above, all possible 
logarithmic growth rates of periodic points arise for compact group automorphisms. 



2. Periodic orbits 

The examples will be constructed by controlling the growth in the number of 
orbits of length n, so the first step is to relate this to the number of points of period 
n. Given any map T : X — > X , define 

(5) F n (T) = \{xeX\T n (x)=x}\ 
to be the number of points of period n and 

(6) L„(T) = \{x £ X | {Ti(x)} jeN = n}\ 

to be the number of points with least period n. The sequences (F„(T)) and (L„(T)) 
determine each other via the relation J7J) and its Mobius inversion (see Sect. 11.2] 
or HS|). 

Lemma 1. For C G (0,oo), 

lim -\ogF n {T) = C 

n — »oo n 

if and only if 

lim -logL„(T)=C. 

n — ►oo TL 

Proof. This is shown in Sect. 4]; a short proof is included here. First notice 
that 

(7) F„(TH£MT). 

d\n 
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If ilogL n (T) — > C > then, for n large enough to have F„(T) > 0, 



-logL„(T) < ilogF„(T) 
n n 



ilog(EMT)) 

\d\n ) 



< — log n H — logmax{Ld(T)}. 

n n d\n 

For each such n, choose h € {d \ d\n,Ld(T) > W(T) V d'\n} so that La(T) = 
max d | n {L,j(T)} and — < 1. Now h — > oo as n — > oo since C > 0. It follows that 

-logL„(T) < ilogF„(T) < ilogn+--ilogL fi (T) 

n n n n n 

< -logn+-logL fi (T)^<7, 
n n 

so ilogF n (T)^C. 

Now assume that £ logF n (T) -v C. For r > 1, 

F r (T) > L r (T) = - J] L d (T) + F r (T) > F r (T) - £ F d (T). 

d|r,d^r d\r,d^r 

Let i? be an upper bound for {± logF„(T) | F„(T) / 0}; pick e 6 (0,3(7). Choose 
N so that 

r > N => e r(c - e) < F r (T) < e r(c+£) . 

Then for r > 27V, 

AT |r/2J 

F,,(T) > L,,(T) > F r (T)-^F n (T)- £ F„(T) 

n=l n=JV+l 



> F 

> F 



r (T) - (iVe™ + (r/2 - iV)e r ( c+e >/ 2 ) 
r (T) (l - jVe**-^- 6 ) - (r/2 - N)e~^ c -^ 2 ) , 



and the bracketed expression converges to 1 as r — > oo. Taking logs and dividing 
by r gives the result. □ 

Write F p = Z/pZ for the finite field with p elements. For any prime p, the field 
F p has a primitive root g that generates the cyclic multiplicative group F*. 

Theorem 2. For any C € [0, oo], t/iere is a compact group automorphism T with 
F n (T) < oo for all n and with 

-logF„(T) — >C. 

71 

Proof. If C = then we may take X to be any finite group (more interesting ergodic 

examples with X = Q or F p (i) may be found in and |12j). 

Assume now that C — oo. Choose primes p\ , pi , . . . with the following properties: 

(1) i logp„ — > oo, and 

(2) n|p„ — 1 for all n > 1. 

This can be done since there are infinitely many primes in the arithmetic progression 
(1 + nk)keN by Dirichlet's theorem. For each i, let gi be a primitive root modulo 
Pi and define a map Tj : F Pi — > F Pi by Tj(x) = g{ p * modulo p,;. Then 
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F„(Ti) = pi if and only if i\n; in all other cases F n (Ti) = 1. Define X = YliLi ^Pi 
and the automorphism T = UZi T ^ Then F «( T ) ^ Pn, so ilogF n (T) -> oo. 
Notice that F n (T) is finite for all n since p„ — * oo. 

The argument above uses the fact that arithmetic progressions of the form 
(1 + nk)ken contain infinitely many primes. For C < oo, a related but deeper 
fact is used. Linnik has shown that the least prime congruent to 1 modulo 
n is no larger than n A for some absolute constant A. Later developments have 
culminated in Heath-Brown's proof [7| that the bound may be replaced by Bn 55 
for an explicitly computable constant B. 

The case C G (0, oo) remains. By Lemma ^ it is enough to construct a group 
automorphism T with L„(T) close to e nC . By Linnik's Theorem, choose primes 
Pi,P2, . ■ ■ with the following properties: 

(1) n\p n — 1 for all n > 1, and 

(2) p n < n A . 

Let g n be a primitive root modulo p n , and define 

nC 



(8) 



Kr, 



logp„ 



for n > 1, 



where \_x\ is the largest integer less than or equal to x. Notice that the second 
property of p n ensures that > oo as n — » oo. For each n, let 



T n : (F P J K " -» (F P J K " 



be defined by 
Define the compact group by 



T n (xi, . . .,x Kn ) = {9^- 1),n x x , . . .,g^- 1)/n x Kn ). 



and the automorphism by T = YiiZi Ti- 

The map is the identity if and only if n\j. So T^{x\, . . . , xk„) = {xi, ■ ■ ■ , ^if„) 
if and only if x\ = • • • = XK n = or n|j. ft follows that the number of points of 
least period n under T is given by 

(9) r ' 

Thus 



L n (T)=^»-l. 



logL„(T) 



- logb^" - 
n 

— l °S{Pn 



log(p*» - — C 



as n 



iogp„ 



.logPn 

oo. It follows by Lemma ^ that 
— logF n (T) — > C as n — > oo. 



□ 
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3. Remarks 

(1) The only requirement in the proof is that K n — > oo, so essentially the same ar- 
gument allows the construction of group automorphisms with any super-polynomial 
growth rate, l ° s ^ T) — > oo. 

(2) A similar infinite product construction is used in to exhibit a group auto- 
morphism whose periodic points count the Bernoulli denominators. 

(3) The proof of Theorem [21 constructs a non-ergodic automorphism of a totally 
disconnected group. Does the same result hold for ergodic automorphisms of con- 
nected groups? On connected groups, the type of behaviour seen in automor- 
phisms with few periodic points seems to be lim sup^^ ^ log F„ (T) = h top (T) 
and liminf JWOO ± logF„(T) = (see [T®, [T7]). 

(4) The dynamical zeta function associated to a map T with F n (T) < oo for all 
n > 1 is the formal power series exp^^"^ -^-F„(T). Explicit examples of group 
automorphisms with irrational zeta functions are easy to find (see |2] ; it should be 
noted that the examples of this kind in |3] do not seem to be correct). For values 
of C that are not reciprocals of algebraic integers, the examples constructed here 
cannot have rational zeta functions for a purely arithmetic reason (the poles and 
zeros of a rational zeta function can only occur at reciprocals of algebraic integers 
by P Appendix] or Q3I Part VIII, Chap. 4, No. 230]). 
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